Ông nội của Phùng Bạt là Phùng Hòa (馮和), thuộc sắc tộc Hán[1] và được cho là đã định cư tại quận Thượng Đảng (上黨, gần tương ứng với Trường Trị, Sơn Tây hiện nay) khi Hán Triệu chinh phục nửa phía bắc của nhà Tấn trong thời gian trị vì của Tấn Hoài Đế. Cha của Phùng Bạt là Phùng An (馮安) sau đó trở thành một tướng của hoàng đế Mộ Dung Vĩnh của Tây Yên. Khi hoàng đế Mộ Dung Thùy của Hậu Yên tiêu diệt Tây Yên vào năm 394, gia đình của Phùng An buộc phải chuyển đến Hòa Long (和龍, cũng gọi là Long Thành (龍城), nay thuộc Cẩm Châu, Liêu Ninh), và đây là nơi Phùng Bạt lớn lên, và có vẻ ông chịu ảnh hưởng mạnh của người Tiên Ti, vì biệt danh Khất Trực Phạt của ông có nguồn gốc Tiên Ti. Ông có ba em trai, tất cả họ đều có lòng quả cảm và phần lớn không quan tâm đến sự gò bó của xã hội, song bản thân Phùng Bạt được cho là người cẩn trọng và mẫn cán, và ông là người quản lý toàn bộ gia đình. Dưới thời Mộ Dung Bảo trị vì, ông trở thành một vị tướng. Ông trở thành bằng hữu của Mộ Dung Vân (con trai nuôi của Mộ Dung Bảo).

Sau đó, vào năm 407, trong thời gian trị vì tàn bạo và thất thường của Mộ Dung Hi, cả Phùng Bạt và em trai Phùng Tố Phất (馮素弗) không rõ vì nguyên cớ gì đã xúc phạm Mộ Dung Hi, và họ phải đi ẩn thân ở vùng nông thôn. Họ kết luận rằng mình cuối cùng cũng sẽ bị phát hiện và bị xử tử, và do đó phải giải quyết vấn đề bằng cách lật đổ Mộ Dung Hi. Họ đã bí mật trở về kinh đô Long Thành, và đến khi Mộ Dung Hi rời khỏi Long Thành để chôn cất Hoàng hậu Phù Huấn Anh, họ đã nổi dậy bên trong thành cùng với sự hỗ trợ của một người anh em họ tên là Phùng Vạn Nê (馮萬泥) cùng các tướng Tôn Hộ (孫護) và Trương Hưng (張興). Do Phùng Bạt và Mộ Dung Vân là bằng hữu, ông đã thuyết phục Mộ Dung Vân làm lãnh đạo của đội quân nổi loạn, và họ nhanh chóng chiếm được hoàng cung và đóng cổng thành lại. Mộ Dung Vân sau đó xưng là "Thiên vương".

Mộ Dung Hi trở về Long Thành và ở Long Đằng uyển (龍騰苑) bên ngoài thành, chuẩn bị một cuộc tấn công vào thành. Vào thời điểm này, một cận binh hoàng cung tên là Trữ Đầu (褚頭) đã chạy thoát đến chỗ Mộ Dung Hi và thông tin rằng cận binh hoàng cung đã sẵn sàng quay sang chống lại Mộ Dung Vân ngay khi Mộ Dung Hi tấn công. Tuy nhiên, không rõ vì lý do gì, Mộ Dung Hi lại hoảng sợ trước tin này và bỏ trốn. Tướng của Mộ Dung Hi là Mộ Bạt (慕容拔) đã cố gắng duy trì tấn công Long Thành và đạt được thành công bước đầu, song khi đội quân bắt đầu nhận ra rằng Mộ Dung Hi đã chạy trốn, họ đã sụp đổ và Mộ Dung Bạt đã bị quân lính của Phùng Bạt giết chết. Sau đó, Mộ Dung Hi được tìm thấy khi đang mặc quần áo thường dân trong một khu rừng, ông ta đã bị bắt và giải đến chỗ Mộ Dung Vân. Mộ Dung Vân đích thân đọc cáo trạng về các tội của Mộ Dung Hi, sau đó chặt đầu ông ta cùng các con trai của ông ta